Routing algorithms

Results: 695



#Item
381NP-complete problems / Vertex / Graph / Degeneracy / Connected component / Connectivity / Shortest path problem / Tree / Routing algorithms / Graph theory / Mathematics / Theoretical computer science

Potential theory for mean payo games Yury Lifshits* and Dmitri Pavlov Laboratory of Mathematical Logic, Saint Petersburg Department of Steklov Mathematical Institute; and Department of Mathematics, Institute of Fine Mec

Add to Reading List

Source URL: yury.name

Language: English - Date: 2008-11-06 22:14:54
382Theoretical computer science / Combinatorial optimization / Routing algorithms / Minimum spanning tree / Spanning tree / Dynamic programming / Breadth-first search / A* search algorithm / Tree / Search algorithms / Mathematics / Graph theory

Retrieving Regions of Interest for User Exploration Xin Cao1 1 Gao Cong1

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-04-05 17:13:23
383Technology / Network architecture / Routing / Wireless ad-hoc network / Flooding / Multipoint relay / Mobile ad hoc network / Algorithm / Optimized Link State Routing Protocol / Wireless networking / Routing algorithms / Wireless

Multipoint Relay and Connected Dominating Set Based Broadcast Algorithms for Wireless Ad Hoc Networks Ou Liang

Add to Reading List

Source URL: titania.ctie.monash.edu.au

Language: English - Date: 2009-02-11 07:18:14
384Wireless networking / OSI protocols / Routing protocols / Wireless Routing Protocol / Enhanced Interior Gateway Routing Protocol / Distance-vector routing protocol / Destination-Sequenced Distance Vector routing / Wireless ad-hoc network / Flooding / Routing algorithms / Network architecture / Routing

Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks Alec Woo† , Terence Tong† , David Culler†‡ {awoo, terence, culler}@cs.berkeley.edu † Computer Science Division ‡ Intel Research

Add to Reading List

Source URL: webs.cs.berkeley.edu

Language: English - Date: 2003-09-08 13:16:31
385Network performance / Fair queuing / Max-min fairness / Scheduling / Throughput / Fairness measure / Traffic flow / Input queue / Weighted fair queuing / Scheduling algorithms / Routing algorithms / Computing

Multi-Resource Fair Queueing for Packet Processing † Ali Ghodsi†,‡ , Vyas Sekar⇧ , Matei Zaharia† , Ion Stoica† University of California, Berkeley

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2014-02-02 20:47:34
386Network flow / Operations research / Routing algorithms / Network theory / Bellman–Ford algorithm / Shortest path problem / Dynamic programming / Induced path / Maximum flow problem / Mathematics / Graph theory / Theoretical computer science

COMS21103 Given a (weighted, directed) graph G and a pair of vertices s and t, we would like to find a shortest path from s to t. A fundamental task with many applications:

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:07
387Operations research / Dynamic programming / Routing algorithms / Finite fields / Optimal control / XTR / Sensor / Shortest path problem / Floyd–Warshall algorithm / Mathematics / Theoretical computer science / Applied mathematics

Y:/workspace/work/research/papers/icra11[removed]paper.dvi

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2011-10-14 01:37:09
388Combinatorial optimization / Routing algorithms / A* search algorithm / Pathfinding / Mathematics / Game artificial intelligence / Search algorithms / Artificial intelligence

345 Ludic Computing Tutorial 4 Steering & Pathfinding Simon Colton and Alison Pease Computational Creativity Group

Add to Reading List

Source URL: ccg.doc.gold.ac.uk

Language: English - Date: 2013-09-18 10:08:17
389Network theory / Routing algorithms / Graph connectivity / Combinatorial optimization / Shortest path problem / Minimum spanning tree / Tree / Path graph / Matching / Graph theory / Mathematics / Theoretical computer science

Finding the k Shortest Paths David Eppstein∗ March 31, 1997 Abstract We give algorithms for finding the k shortest paths (not required to be simple) connecting a

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1998-09-22 19:03:25
390OSI protocols / Computing / Routing / Optimized Link State Routing Protocol / Link-state routing protocol / Multipoint relay / Network topology / Topology control / Wireless Routing Protocol / Wireless networking / Network architecture / Routing algorithms

Performance of Routing Protocols in HF Wireless Networks Eric E. Johnson*, Manikanden Balakrishnan*, and Zibin Tang* Klipsch School of Electrical and Computer Engineering New Mexico State University ABSTRACT In this pape

Add to Reading List

Source URL: tracebase.nmsu.edu

Language: English - Date: 2005-09-12 04:32:21
UPDATE